Năm 2010, Marin khẳng định anh chưa từng bao giờ được triệu tập vào đội tuyển Bosnia và Herzegovina do đó anh quyết định vào đội tuyển Đức.[3][4]

Vào năm 2008, anh cũng được gọi vào đội tuyển U-21 Đức và đã chơi ở sáu giải đấu. Vào ngày 16 tháng 5 năm 2008, anh được gọi vào đội tuyển quốc gia Đức bởi huấn luyện viên Joachim Löw cho Euro 2008 trong tổng số 26 người, nhưng cuối cùng anh lại bị loại ra khi danh sách được rút xuống còn 23 người. Anh có trận ra mắt trong màu áo đội tuyển vào ngày 27 tháng 5 năm 2008 trong trận hoà 2-2 với đội tuyển Belarus. Marin được cho vào sân ở hiệp hai để thay Bastian Schweinsteiger.

Cũng trong năm đó, vào ngày 20 tháng 8, anh có lần ra sân thứ hai cho đội tuyển Đức và ghi bàn trong trận gặp Bỉ. Marin là thành viên đội U-21 vô địch Giải vô địch U-21 châu Âu 2009. Anh được triệu tập vào đội tuyển Đức tham dự World Cup 2010 tại Nam Phi. Anh được vào sân thay Lukas Podolski ở phút thứ 82 trận đầu tiên tại giải đấu của Đức thắng Úc 4-0.[28] Ở trận đấu thứ hai của Đức ở vòng bảng gặp đội tuyển bóng đá quốc gia Serbia, Đức thua 1-0 và Marin cũng được đưa vào sân thay Thomas Muller ở hiệp hai.